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fSJ ' Abstract. Let A = Z[q ± 2][([ ( i]!) *] and let Aj(d) be an integral form of the 

}_i . Weyl module of highest weight d G N of the quantised enveloping algebra 

of sb- We exhibit for all positive integers r an explicit cellular structure for 
Endu A (Ajf(d)® r ). When £ is a root of unity of order bigger than d we consider 
the specialisation A^(d)^ r at q i— > £ of A^(<i)® r . We prove one general result 
which gives sufficient conditions for the commutativity of specialisation with the 
taking of endomorphism algebras, and another which relates the multiplicities of 
indecomposable summands to the dimensions of simple modules for an endomor- 
' phism algebra. Our cellularity result then allows us to prove that knowledge of 

the dimensions of the simple modules of the specialised cellular algebra above 
is equivalent to knowledge of the weight multiplicities of the tilting modules for 
Uf (5I2). In the final section we independently determine the weight multiplicities 
of indecomposable tilting modules for U{ (5I2) and the decomposition numbers of 
the endomorphism algebras. We indicate how our earlier results imply that either 
one of these sets of numbers determines the other. 

> ' 
00 , 

1. Introduction. 

1.1. Notation. Let A be the ring Z[g ± a] where q is an indeterminate, and let 
Ua be the Lusztig A-form |Lll IL~2l IL3j of the quantised enveloping algebra U q (si2) 
[Dl EH ICP] , which has basis consisting of 'divided powers' of the generators of s^. 
Let A^(d) be the simple Ua- module with highest weight d EN. This has dimension 
d + 1 and quantum dimension equal to the quantum number [d + 1], where for any 



x 



integer n, [n] = [n\ q := 



For any commutative A-algebra A, we write := A ®^ U^, and similarly for 
A_j(d), etc. For any positive integer r, let E r (d,A) := Endu 5 (A^-(<i) (g "*). 

Let si, . . . ,sn-i be the standard Coxeter generators of Sym^y. For w E Symjv, 
write £(w) for its length as a word in the generators s«, and define the left set 
L(w) ■= {i \ £(siw) < £(w)}; the right set R(w) is defined similarly. 

1.2. The main result. Let K = Q(q*) be the field of fractions of A. Writing 
B r for the r-string braid group (r a positive integer), it is known that there is an 
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action of B r on A J 4(d) lX,r , in which the standard generators of the braid group act 
on successive tensor factors via the i?-matrix R. This is evident over K, and from 
[LZ1| ILZ2] . and [ALZ] or [TAj (using [KR]) in the above integral form. This action 
respects the U^-action on the tensor space, and so there is a homomorphism 

(1.1) 77 : ABr^Endv^Ajidf ') = E r (d, A). 

We define A using ga instead of q because then with the usual definitions of XJ g , the 
i?-matrix is defined over A with respect to a basis of weight vectors. 

In [LZ1] it was shown that when A = K, 7] is surjective. This provides a means 
of studying the relevant endomorphism algebras. When d = 2 this surjectivity was 
proved in |TAj for most A. We haven't been able to establish this result for d > 2. 
However, inspired in part by the methods used in loc. cit. we show in this paper that 
the endomorphism algebras have a nice cellular structure, even though the i?-matrix 
generators satisfy a polynomial equation of degree d+1. 

We shall work with the Temperley-Lieb algebra TLjv(A), which has generators fi, 
% = 1, . . . , N — 1 and relations fifi±ifi = fi and ff = (q + q~ Y )fi- This has an A-basis 
consisting of planar diagrams, as explained in |GL96j §1] (see also |GL03[ IGL04] ); 
these are in 1 — 1 correspondance with the set of fully commutative elements of 
Sym^, see |FGj . 

We shall prove here that 

Theorem 1.1. Let d > 1 be an integer. For any A such that [d}\ is invertible 
in A, the algebra E r (d,A) is isomorphic to a cellular subalgebra of TL rc i(A) . In 
particular, it has an A-basis labelled by planar diagrams D G Th rd (A) such that 
L{D),R{D) C {d, 2d, . . . , (r — l)d}, where the left and right sets L(D) and R{D) 
are as in Definition \3. 6 A below. 

Note that the planar diagrams are labelled by the set Sym£ d of fully commutative 
elements in Sym rd ; the requirement in the theorem is equivalent to taking those 
w G Sym c rd such that L(w), R(w) C {d, 2d,...,(r- l)d} (cf. [FGj ). 

We shall give further details of the cellular structure below, both in terms of 
diagrams, and in terms of pairs of standard tableaux. 

2. The case d = 1. 

2.1. Temperley-Lieb action. It is known (cf., e.g. \LZ2\ §3.4]) that in this case, 
the i?-matrix acts on A K (1)® 2 with eigenvalues ga and — <p. If we adjust the map r\ 
of ( 11 .ip by sending the generators to Tj := q?Ri, where Ri is the relevant R- matrix, 
then f] factors through the algebra H r (A) := AB r j ((Tj + g~ 1 )(Tj — q)), which is well 
known to be the Hecke algebra, and has A-basis {T w \ w G Sym r }. We therefore 
have, after tensoring with A, 

(2.1) fi : ff r (A)— ►End Uji (A jC (l)® r ) = E r {l, A). 

Moreover it is a special case of the main result of |DPS99j (see also [ALZj ) that 
fi is surjective for any choice of A, even when A is taken to be A. Further, the 
arguments in \LZ2\ Th. 3.5] generalised to the integral case show that the kernel of 
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/i is the ideal generated by the element := X/^gSyn^ 

{-q)-^T w . It follows that 

for any A, we have an isomorphism 

(2.2) r, : H r (A)/{a 3 ) - TL r {A) ^End u _(A J (l)^) = E r {l,A), 

where TL r (A) := H r (A) / (a^) is the r-string Temperley-Lieb algebra. The generator 
fi acts as g — Tj on A^(l)® r . It is easily shown that /? — (q + q~ x )fi, and that the 
other Temperley-Lieb relations are satisfied. 

2.2. Projection to Aj(d). Now it is elementary that 

(2.3) A K {l)® d = A K {d)®A', 

where A' is the direct sum of simple modules Ax{i) with i < d. We therefore have 
a canonical projection pd : A^(l)® d — yAxid), which may be considered an element 
of E r (d,K)= End VK (A K (l)**). 

Lemma 2.1. The projection pd is the image under fi (see (12. ip ) of the element 
e d := PM- 1 E„ eSy m d Q i(w) T w e H d (A), where P d (q) = q^[d]\. 

Proof. We begin by showing that for i — 1, . . . , d — 1, 

(2.4) T^d = p d Ti = qp d 

as endomorphisms of A^-(l)® d . 

By symmetry, it suffices to prove (I2.4[) for i — 1. Now 

A K (l)® d =A K (1) ® A*(l) ® A^lf^ 2 ) 
-(A K (0)©A K (2))®A x (lf( rf - 2 ) 
^(Aa-(O) <8) A^(l)®( d - 2 )) © (A*(2) © A^(l)®( rf - 2 )) 

But pd acts as zero on the first summand (since the highest occurring weight is 
d — 2) and T% acts as q on the second summand. This proves the relation (12.41) . 
Now since fi = fi(q — Tj), this shows that pd is the "Jones idempotent" of TLd(K), 
defined by the relations fiPd = Pdfi = for all i. 

It follows that if p' d is the unique idempotent in Hd(K) corresponding to the al- 
gebra homomorphism T w !->■ q l ^"\ then p d = MPd)- But this idempotent is precisely 
the element in the statement. □ 

The next statement is immediate. 
Corollary 2.2. Let A = A[[d}\- 1 }. Then 

(2.5) A jC (l)® rd ^ A A (d)® r ®r, 

where T is a U ^-submodule, and the corresponding projection p G End^l, A) such 
that p(A^(l)®' rd ) = Aj(d)® r is given by p = p® r where we now consider p d as an 
element of E r (d,A) C E r (d,K). 
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3. Endomorphisms of Aj(d)® r . 

3.1. Identification of E r (d, A). Throughout this section we take A to be A = 
Recall that E r (d,A) = End u ~(A^(d)® r ). We are now in a position to 
identify E r (d, A) on the nose, as a subalgebra of TL rd (A) = Endu A (A^-(l) (glrd ). This 
will lead to the identification of the cellular structure on E r (d, A). 

Proposition 3.1. There is an isomorphism E r (d, A)^^-pTL r( i(A)p, where p is the 
idempotent p = p® r ofTL r d(A) described above. 

Proof. For any endomorphism a G E r (d, A) we obtain an endomorphism a of 
A^(l)® rd by extending a by zero, using the decomposition (12. 5p . that is, by defining 
a to be zero on T. The map a H- 5 is an inclusion E r (d,A) E r d(l,A), and its 
image is clearly the space of endomorphisms (3 e E r d(l, A) such that ker(/3) D T and 
Im(/3) C A^(d)® r (as in the decomposition (12. 5p ). This image is pTL rd (A)p. □ 



3.2. Temperley-Lieb diagrams. The key step in proving cellularity is the iden- 
tification of a certain A-basis of pTL r( j(A)p. This will be done in terms of certain 
diagrams. The Temperley-Lieb algebra TL r ^(A) has A basis consisting of planar 
diagrams from rd to rd, in the language of |GL98j . These diagrams are in bijection 
with the set Sym£ d of fully commutative elements |FG] of Sym ri i, which in turn is 
in bijection with those elements of Sym rd which correspond, under the Robinson- 
Schensted correspondence, to pairs of standard tableaux with two rows. 



1 2 3 4 5 6 




1 2 3 4 5 6 



Figure 1 

We shall describe now how to obtain a pair (S(D), R(D)) of standard tableaux 
directly from a planar diagram D. We use the planar diagram from 6 to 6 in Figure 
1 to illustrate the description. 

Each planar diagram from N to N consists of a set of iV non-intersecting arcs. 
These may be through-arcs, joining an upper node to a lower node, or upper (top to 
top) or lower (bottom to bottom). The latter two are referred to as horizontal arcs. 
The diagrams are multiplied in the usual way, by concatenation, with each closed 
circle being replaced by [2] = q + q^ 1 . The generator /j corresponds to the diagram 
in Figure 2. Note that if there are t through arcs, then there are equally many top 
arcs and bottom arcs, and if this number is k, then t + 2k = N. 
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i+1 N 




i i+1 N 
Figure 2 



Now to each such planar diagram D, we associate an ordered pair (S(D),T(D)) 
of standard tableaux with two rows, as follows. Let i%, . . . , ik be the right nodes of 
the upper arcs written in ascending order. Then S(D) has second row i±, . . . ,ik, 
and first row the complement of {zi, . . . , ik}, written in ascending order. Note that 
the first row has t + k > k elements. The tableau T(D) is defined similarly, using 
the sequence ji, . . . ,jk of right ends of the lower arcs. Note that both S(D) and 
T(D) correspond to the partition (t + k,k), and hence the diagram corresponds via 
the Robinson-Schensted correspondence to an element w(D) G Sym^, which is fully 
commutative. 

Say that a horizontal arc is small if its vertices are i,i + 1 for some i. 

Definition 3.2. The left set L(D) of a planar diagram D is the set of left vertices 
of the small upper arcs of D. Similarly, the right set R{D) is the set of left vertices 
of the small lower arcs of D. 

Note that in the notation from Section 1.1 we have L(D) = L(w(D)), and similarly 
R{D) = R{w{D)). 

For the diagram D in Figure 1, L(D) = {2}, while R(D) = {2, 5}. The tableaux 
S(D) and T(D) are given by 

S(D)= H 5 \ T(D) — 

Note that if T>(S) := {i \ i + 1 is in a lower row than i} is the descent set of a 
standard tableau S, then L(D) = V(S(D)) and R(D) = V(T(D)). 

4. Proof of the main theorem. 

In this section we prove Theorem ll.il and give some of its consequences. We keep 
the convention A = A[([<i]!) -1 ] from Section 3. 

4.1. A key Lemma. We begin by proving the following key result. 

Lemma 4.1. The A- algebra pTLd r (A)p has A-basis given by the set of elements pDp 
where D is a diagram in TLd r {A) such that L(D) U R{D) C {d, 2d, . . . , (r — l)d}. 

Proof. The A-algebra E r (d,A) = pTL rd (A)p is evidently spanned by the elements 
pDp where D ranges over the planar diagrams : rd — > rd. But for i = 1, . . . ,d — I, 
we have seen that pdfi = fiPd = 0. It follows that pDp = unless L(D) and R(D) 
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are both contained in {d, 2d, . . . , (r — l)d}. Let B(d, r) be the set of planar diagrams 
satisfying these conditions. By the above remarks, it will suffice to show that 

(4.1) {pDp | D G B(d,r)} is linearly independent. 

To prove (14.11) it suffices to work over the field K; in particular we are reduced to 
showing that 

(4.2) \B(d,r)\ = dim K (End Ux (A^(df r ) . 

We shall prove (14. 2 p essentially by showing that both sides of (14. 2 p satisfy the 
same recurrence. Let us begin with the left side. 

Observe that if a diagram D e 13(d, r) has t through arcs, it may be thought of 
as a pair of diagrams Di,D 2 , where the Di are monic diagrams : t — > rd. Recall 
that a diagram from t to iV (t < N) is monic if it has t through arcs. One thinks 
of Di as the top half of D, and D 2 as the * of the bottom half of D, where * is 
the cellular involution on the Temperley Lieb category, which reflects diagrams in 
a horizontal line. It follows that if we write \B(d, r)\ = b(d,r) and \B(d,r;t)\ = 
b(d,r;t), where B(d,r;t) is the set of monic planar diagrams D : t — >■ rd such that 
L(D) C {d, 2d,...,(r- l)d}, then 

(4.3) 6(d,r)= Yl Hd,r;t) 2 . 

0<t<dr 

Now consider the right side of (14.21) . Define the positive integers m(d,r;t) by 

(4.4) A K (df r = ©*om(d, r; t)A K (t). 

Thus the m(d,r;t) are multiplicities, and m(d,r;t) = unless t = rd((mod 2). 
Moreover, evidently, we have, if m(d,r) := dim^- (Endu x (A^(c?)® r ), 

(4.5) m(d,r) = m(d, r;t) 2 . 

0<t<dr 

It is clear that in view of (14.31) and (14 .5p , the Theorem will follow if we prove that 
for all d, r and t, 

(4.6) m(d,r;t) = b(d,r;t). 
We shall prove (14 .6p by induction on r. If r = 1, then 

(4.7) m(d,l;t) = b(d,l;t) = 

Now by the Clebsch-Gordan formula, we have, for any integer n, 

A K (d) ® A K (n) = A K (d + n) © A K (d + n - 2) © • • • © A K (\d - n\). 
It follows that 

t+d 

(4.8) m(d, r + l;t)= m(d,r;s), 

s=t—d 

where m(d, r; s) = if s < or if s > dr. 



Oiit^d 
1 if t = d. 
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We shall complete the proof of the Lemma by showing that the numbers b(d, r; t) 
satisfy a recurrence analogous to (14. 8p . For this observe that any diagram D £ 
B(d, r; k) gives rise to a unique diagram in B(d, r+1; k+d— 2i), for < i < min{<i, k}, 
as depicted in Figure 3, and each diagram D' £ B(d, r+1; t) arises in this way from a 
unique diagram in B(d, r; fc) for a uniquely determined k. In fact, k = t — d+2i where 
i is the number of arcs in D' whose right vertices belong to {dr + 1, • • ■ , d(r + 1)}. 
It follows that 

t+d 

(4.9) b(d,r + l;t)= £ Kd,r;s), 

s=t—d 

where b(d, r; s) = if s < or if s > dr. 




Figure 3 

Comparing (14. 8 P with (14. 9p . and taking into account (14. 7p . it follows that m(d, r; k) = 
b(d,r; k) for all d, r and k. This completes the proof of (14. 6p above, and hence of 
the Lemma. □ 



4.2. Cellular structure. We shall now complete the 

Proof of Theorem \l.l\ We have seen that E r (d, A) = pTL r d(A)p, and that the latter 
algebra has the basis B(d, r), as stated in the theorem. It remains only to show that 
pTL r d(A)p has a cellular structure. Following |GL96t Def. (1.1)] we need to produce 
a cell datum (A, M, C* ) for pTL rd (A)p. 

Take A to be the poset {t £ Z | < t < dr and dr — t £ 2Z}, ordered as integers. 
For t £ A, let M(t) := B(d, r; t), the set of monic planar diagrams D : t — )■ dr such 
that L(Z>) C {d, 2d, . . . , (r - 1)4 (see $p and the proof of Lemma EE]). Then 
the map C : H teA M(t) x Af(t) — ^TL rd (!)p is defined by C(D U D 2 ) = pD x o D*p. 
Since each diagram D £ S(r, <i) is expressible uniquely as D = D\ o D\ for some 
t £ A and D\,D 2 £ M(t), it follows from Lemma 14.1 1 that C is a bijection from 
LI te A^(^) x M(t) to a basis of pTL r d(A)p. Finally, the anti-involution * is the 
restriction to pTL r d(A)p of the anti-involution on TLd r {A), viz. reflection in a 
horizontal line. Since p* = p, we have C(D 1 ,D 2 )* = (pD^^p)* = pD 2 D\p = 
C(D 2 ,D 1 ). 

If S,T £ M(t), we shall write C(S,T) = C l STl and for this proof only, write 
A = pTL rd (A)p, and A{< i) = J2j<i, s,TeM(j) ^ C s,t- 
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It now remains only to prove the axiom (C3) of [GL96j Def. (1.1)]. For this, let 
Si, £2 e M(s) and T u T 2 e M(t). Then 

(4-10) C^C^ = pS^pT^p, 

so that if s < t, the left side is in A(< t), and there is nothing to prove. Hence we 
take s >t. 

Now S^pTx is a morphism from t to s, and hence is an A-linear combination of 
planar diagrams D from t to s. Thus the left side of (14.101) is an A-linear combination 
of elements of the form pSiDT^p. If D is not monic, then pSiDT^p G A(< t); if D 
is monic, then clearly pSiDT^p = pS'T^p for some monic S' : t — > dr. 

It follows from fi~TUl) that modulo A{< t), C s SlS2 C\. lT2 = J2s€B{d,r;t) a ( S ) C s,T2> 
and a(S) is independent of T%. This proves the axiom (C3), and hence the cellularity 
of A. The proof of Theorem 11.11 is now complete. □ 



5. ENDOMORPHISM ALGEBRAS AND SPECIALISATION. 

We shall prove in this section results showing how the multiplicities of the inde- 
composable summands of the specialisations of Ay^d)® 7 " corresponding to homomor- 
phisms A — » k where A; is a field, relate to the dimensions of the simple modules for 
the corresponding endomorphism rings. It turns out that this is a consequence of a 
result on tilting modules which is valid for general quantum groups. Therefore in the 
first two subsections we deal with this general situation. Then in the last subsection 
we deduce the explicit consequences in our s[ 2 -case where we take advantage of our 
cellularity result from Section 4 on the endomorphism rings. 

5.1. Integral endomorphism algebras and specialisation. We now provide 
some rather general base change results for Horn-spaces between certain representa- 
tions of quantum groups. So in this subsection we shall work with a general quantum 
group U q over K with integral form U a- We denote by k an arbitrary field (in this 
subsection k may even be any commutative noetherian A-algebra) made into an 
A-algebra by specializing q to ( 6 k \ {0} and set = Ua £8>a k. When M is a 
f/4-module we write M q , respectively for the corresponding U q and [/^-modules. 

For each dominant weight A we write A 9 (A), A^(A) and A^(A) for the Weyl mod- 
ules for Uq, XJa and respectively. Similarly, we have the dual Weyl modules 
Vq(A), Va(A) and V^(A) respectively. Then it is well known that, writing w for the 
longest element of the Weyl group, 

V C (A) = A C (-^ A)*, 

and similarly for Va(A) and V g (A). 

We shall make repeated use of the following result. For any two weights A, /x G X, 
we have 



(5.1) Ext\j A (A a (\),Va(»)) 



A if A = /j, and i = 
otherwise. 



This is proved exactly as in the corresponding classical case, see e.g. pa], II. B. 4 by 
invoking the quantised Kempf vanishing theorem proved in general in [SRH] . 
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Lemma 5.1. Let M, N be U A-modules which are finitely generated as A-modules. If 
M has a filtration by A A (A) 7 s and N has a filtration by Va(aO ' s > then Horriu A (M, N) 
is a free A-module of rank equal to dirriQ( g ) Homu g (M g , N q ). Further, we have 

Hom Uc (M N ( ) ~ Hom UA (M A , N A ) ® A k. 

Proof. We have a spectral sequence with i?2-terms 

E-™ = ToT^tl A {M,N),k) 

converging to Ext^~ p (M^, N^). By (15 .ip we have -E^' 9 = if either q > or 
q = < p. Hence the spectral sequence collapses and we can read off the result. □ 

Corollary 5.2. Let V be a U A-module, which satisfies 
(5.2) V* Cg>A V has a V ' A-filtration. 

Then End Uc (V^ r ) ~ End UA (V^ r ) ®a k. 

Proof. We have End VA (V® r ) ~ Hom UA (A A (0), (V* <g> \/) 0r ), because A A (0) is the 
trivial U^-module A. By the assumption ( 15 .2p . we may apply Lemma [5. II to obtain 
the statement. □ 

As usual we denote by p half the sum of the positive roots. Recall the concept of 
strongly multiplicity free modules from |LZ1] . 

To see that there are significant cases where the above result applies, we have 

Proposition 5.3. Suppose V = A A (A) for some dominant weight A. Assume that 
V q is strongly multiplicity free, and that —wo\ + \i + p is dominant for each weight 
\iofV. Then V* (g) V has a V A-filtration. 

Proof. Recall that U A has a triangular decomposition U A = U^U°U^, and each 
weight \i defines a 1-dimensional representation of the subalgebra U° U^, which we 
also denote by //. 

We have V* = Va(A') where A' = — wo\. Moreover V A is realised as the induction 
functor Ind^o u _ . Hence by a standard property of induction, 

V*®V = IikQ^A') ® V = IikQ^A' ® V), 

where in this formula the last occurrence of V is its restriction to U^U^. Now the 
hypothesis that V q is strongly multiplicity free implies that the weights of V are 
linearly ordered. But the weights of A' ® V are {A' + fi} where /i runs over the 
weights of V. This set is therefore a linearly ordered chain, and accordingly, A' £g> V 
has a U^U^-module filtration 

= F C F 1 C • • • C F d = A' <g> V, 

where d = dimV^, with the quotients running over the U^U^-modules 

A' + /i. Our hypothesis, together with (the quantised) Kempf 's vanishing theorem 
imply that the higher (degree > 0) cohomology of the corresponding line bundles 
vanishes, and hence that induction is exact on this filtration. We therefore have a 
corresponding filtration of U A-modules 

C Vx(Fi) C ■ • • C V A (F d ) = V A (A' ® V) = V* ® V. 

Since this is a V^-filtration, we may apply 15.21 to complete the proof. □ 
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Corollary 5.4. The conclusion of Proposition [3731 holds in the following cases. 

(1) If V is a Weyl module with minuscule highest weight. This includes the 
natural modules in types A,C and D (but not type B). 

(2) IfV is any Weyl module for U aCs^) ■ 

(3) // V is the Weyl module in type G<i with highest weight 2a\ + a<i where ct\ 
and o>2 denote the two simple roots with long. 

Proof. When V is minuscule, it is well known that for any weight fi of V and any 
root a, we have (fi, a') = ±1 or 0, and hence (1) is clear. The case of sl 2 is evident, 
while in the case of type G2, the weights of the Weyl module in question are the 
short roots, together with 0. This easily gives (3). □ 

5.2. Multiplicities of tilting modules and dimensions of irreducibles. In 

this subsection we shall prove some rather general results which will allow us to 
relate multiplicities of indecomposable tilting summands in tensor powers of certain 
representations of quantum groups to the dimensions of simple modules for the 
corresponding endomorphism algebras. 

Theorem 5.5. Let k be a field, U a k-algebra, and M a finite dimensional (over 
k) XJ-module. Let E = Endu(M), and assume that for each indecomposable direct 
summand M' of M, we have E' fRa.dE' ~ k where E' = Endu(M'). Then 

where M^k) is the algebra of n x n matrices over k, i runs over the isomorphism 
classes of indecomposable U -modules (of course only a finite number occur), and the 
di are the multiplicities of the indecomposable summands of M. 

Proof. Let M = Mi®M 2 ® ■ ■ -®M n be a decomposition of M into indecomposables. 
Then any endomorphism G E may be written (f) = (<f>ij)i<i,j<n, where <frij G 
Horn, (.U,, .\/ ( ). 

Now by Fitting's Lemma, any endomorphism of Mj is either an automorphism 
or is nilpotent. It follows that for each i, the set Ri := {ip G Ei(:= Endu(Mj)) | 
■0 is not an automorphism} is a nilpotent ideal of E^. In particular there is an integer 
Ni such that = 0. 

Next, suppose that we have a sequence i — 12, ■ ■ ■ , i p +\ = i, and <pj := <fiij,i j+1 G 
Homu (M ij+1 , Mi .) for j = 1,2,..., p. Consider ^1 := 4>i ■ ■ ■ 4> P -i<P P G Homu(Mi, Mi). 
We shall show that 



If ipi is an automorphism, then the M^. are all isomorphic, 
and is an isomorphism for each j . 

To see f!5.3p . let ipj — 4>j ■ ■ ■ P 0i • • • 4>j-i e Hom(Mj., Mj.). If ipj is an automor- 
phism for each j, then for each j, 4>j-\ is injective and <pj is surjective, whence each 
4>j is an automorphism, and we are done. If not, then there is some j such that ipj 
is nilpotent. It follows that = for large N, a contradiction. This proves (15. 3p . 

Now let J be the subspace of E consisting of the endomorphisms </> such that (pij is 
not invertible for each pair i, j. If Ei := Endu(Mj) and Jy := {<pij G Homu(My, Mj) | 
(fiij is not invertible}, then again by Fitting's Lemma, Jy is an (Ei,Ej) bimodule, 
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and using the observation (15.31) above, it is clear that J is an ideal of E. We shall 
show that J is nilpotent. 

Let . . . , 4>^ be a sequence of elements of J. Then 

«.«...«><'>)„= y, 

fcl,fc2,...,fc^_i 

where the sum is over all sequences ki, hi, ■ ■ ■ , fc^-i, with 1 < ki < n for all i. 

Now we have seen that for any j, if Rj = KadEj, then there is an integer Nj such 

that Ry = 0. If we take i > JVi + N 2 + ■ ■ ■ + N n + 2, then there some index a which 
occurs among the ki at least N a + 1 times. Then each summand in the expression 
for (c^ 1 ) . . . (f>^)ij contains a product of N a non-invertible elements of E a for some 
a, and hence is 0. Thus j^i+-+^+ 2 = o. 

Finally, it is clear that since we have assumed that Ei/Ri ~ k for each i, E/J~ 

The proof above actually yields more. 

Corollary 5.6. Let M be as in Theorem \5.5\ but drop the assumption on the endo- 
morphism rings of direct summands of M. Then there are division rings Di over k 
such that 

Proof. In this case Fitting's Lemma yields that Ei/Ri is a division algebra over 
k, and the argument above proves the assertion. □ 

The application to our situation arises through the following property of tilting 
modules for quantum groups. We let k be a field considered as an A-algebra via 
q i— > C £ k \ {0} and let U$ be as in Section 5.1. Then 

Proposition 5.7. Let M be an indecomposable tilting module for and set E = 
End Uc (M). Then E/R&dE ~ k. 

Proof. By the Ringel-Donkin classification |Do93j (see [A92] for the adaption to 
the quantum case) of indecomposable tilting modules we get that M has a unique 
highest weight A G X + and that the weight space M\ is 1-dimensional. Therefore 
any ip e Endu c (M) is given by a scalar a G k on M\. But then (p — a i&m is not an 
automorphism, i.e. ip — a idM G R&dE. □ 

We denote the indecomposable tilting module for with highest weight A by 
7((A) and for an arbitrary tilting module T for we write (T : 7^ (A)) for the 
multiplicity with which 7^(A) occurs as a summand of T . Then Theorem l5.5l together 
with Proposition 15.71 give 

Corollary 5.8. For any tilting module T for and any A G X + we have 

(T:T c (A)) = dim fc L c (A), 
where L^(X) is the simple module for the algebra E = End^ (T) corresponding to A. 
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5.3. Multiplicities for U^sfe). We now apply the above general results to sfe. 
With k and ( as above, the indecomposable tilting modules in this case are 7^(m) 
with m G N. If C is not a root of unity in k then the category of finite dimensional 
[/^-modules is semisimple and behaves exactly like the corresponding category for 
the generic quantum group U q . 

From now on we assume that ( is a root of unity; for the specialisation etc., we 
assume that the homomorphism A — > k is given by q >->• £ (so h> y^) and we set 
i = ord(( 2 ). If d is a positive integer with d < i we have A^(d) = 7^(rf) and all the 
tensor powers % = A^(d)® r are also tilting modules. We set E^(d,r) = End[/ C (7^). 
By Lemma [5.11 we have 

E c (d,r) = E r (d,A) ® A h, 

where as before A = yl[([<f]!) _1 ]. Note that our assumption £ > d ensures that the 
specialization 0^ : A — > k factors through A making k into an A-algebra. 
Our cellularity results from Section 3 imply that 

(5.4) E ( (d,r)=p c TL dr (k)p c , 

where p^ is the specialisation at q = ( of the idempotent p G TL dr (A). Note that in 
TL dr (k) = TL dr;C (k) the generators ft satisfy Jf = (( + C _1 )/i- 

The simple modules for the cellular algebra p^TL dr (k)p^ are parametrised by the 
poset A = {in G Z | < m < dr and dr — m G 2Z}, see Section 4.2. We denote the 
simple module associated with m G A by L^{m). Then we get 

Theorem 5.9. In the above notation we have for m G A 

(% : 7f(m)) = dim fc L c (m). 

77ms multiplicity is the rank of the matrix whose rows and columns are labelled by 
B(d, r; m) (see Section 4-1) and whose D\, D 2 entry is the coefficient of the identity 
map m — > m (in the Temperley Lieb category) in the expansion of D^p^Di as a 
linear combination of diagrams from m to m. 

Proof. The equality in the theorem is an immediate consequence of Corollary 15.81 
To see the second statement note that L^(m) is realised as follows. Let W((m) be 
the cell module corresponding to m. This has fc-basis C$, S G B{d, r; m), the monic 
diagrams D from m to dr such that L(D) C {d, 2d, . . . , (r — l)d}. We may think 
of Cs as p^S, and then the E^(d, r)-action is by left composition: for x G E^(d,r), 
x.C s = EreB(d,r;m) a ( T ' S ) C t, where 

xp(S = a(T, D)p(T + lower terms, 

TGB(d,r;m) 

where "lower" means "having fewer through arcs" . 

There is an invariant form (— , — ) on W^(m), defined by 

(5.5) C% T 2 G (C s , C T )C% T + E c {d, r)(< m) for S, T in B{d, r; m). 
The radical Rad^(m) of this form is a submodule of W^(m), and 

L c (m) = W c (m)/Rad c (M). 

It is therefore evident that dim L^(m) is equal to the rank of the matrix M m ^, whose 
rows and columns are indexed by B(d,r;m), and whose (S, T)-entry is (Cs,Ct)- 
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Finally, since C™ T 2 = p c S(T*p c S)T* P<: , and noting that T*p c S is a linear combi- 
nation of diagrams : m — > m, it follows from (I5.5P that (Cs, CV) is the coefficient of 
id : m — > m. □ 



Since dim W^(dr) = 1 and the coefficient of id : d — > d in Pd{() is 1, it is immediate 
from the Theorem that the multiplicity of 7~({dr) is 1. We finish this section with a 
less trivial example. 

Example 5.10. Take k = dr — 2. We shall compute the multiplicity of 7l(k) in 
A^(d)® r for any d, r. Here B(d, r; dr — 2) = {Si, S 2 , ... , S r -i}, where Si is as shown 
in Figure 4. 



i d 



(i-l)d+l id 
'pd(C)' 



id+1 d(i+l) 

'pd(C) 




(r-l)d+l dr 



Figure 4 

Now by repeated use of the diagrammatic recursion 



Vd 



Pd-i 



[d-l] 

[d] 



Pd-1 



it is straightforward to compute the Gram matrix Md r -2,( of the invariant form (see 
the proof above). One shows that 

if j i or % ± f 
(Si,Sj) = { ^ if j = i 



-ly+^d]^ 1 if j = i±l. 



Hence the Gram matrix of the invariant form is the matrix of size (r — 1) x (r — 1) 
shown below. 



M, 



dr-2,C, 



I 

Wc 



( 5 (-l) d+1 
(-f) d+1 



V o 





4) d+1 
5 





■l) d+1 



\d+l 



4) d+1 

5 / 



where 5 = ( d + (~ d = [2\ d . 
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Now it is easily shown by induction that any n x n matrix of the form 

\ 



/at 


bi 





1 


a 2 


b 2 





1 


«3 



A 





b. 











bn-l 

a n ) 



with entries in a principal ideal domain, may be transformed by row and column 
operations into 



A' 



(\ 
1 







1 



...\ 








'•. 1 
D J 



where D = det(A). 

It follows that the rank of the Gram matrix M^ r _ 2 ^ is r — 1 if det .1/,/,. 2 ,c, ^ 0, 
while if det Md r -2,c, = 0, the rank is r — 2. 

Now the determinant of [d}^M dr _ 2 ^ is easily computed (cf. |GL96t (6.18.2)]), and 
using this, we see that 



detM dr _ 2 , c = (-l)( d+1 ^ +1 )([d] c )- - -> L rj ( _ im<l . 
It therefore follows that the multiplicity of T^(dr — 2) in A^(d)® r is 

r — 1 if [r](_ 1 )d+i ( ^d 7^ 
r — 2 otherwise. 

Finally, observe that [rbiw+i^d = -<=>- ( 2dr = 1. Hence if we write (using 
the convention that for any root of unity £, we denote by |£| or by ord(£) the 
multipliciative order of £) 



-(r-l)| 



(5.6) 



|C| if |C| is odd 
if |d is even 



then £ = \( 2 \, whence the multiplicity of Tc,{dr — 2) in A^(<i)® r is given by 
(5.7) (% : T ( (dr - 2)) 



r - 1 if £ Idr 
r-2 i££\dr. 



This shows also by standard cellular theory that the cell module W^(dr — 2) of 
E^(d,r)) is simple if I J(dr, while if £\dr, then W^(dr — 2) has composition factors 
L^(d,r;dr — 2) and L^(d,r; dr), (the latter being the trivial module), each with 
multiplicity one. 
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6. Complex roots of unity. 

In this section we take k = C and fix a root of unity ( G C. As before we 
set £ = ord(C 2 )- In this case the structure of the tilting modules 7^(m) is well 
understood, and hence provides an alternative approach to the computation of the 
multiplicities n^(d,r;m) := (A^(d)® r : 7^(m)), and hence of the dimensions of the 
simple modules for the cellular algebra E^(d, r) (see Theorem l5.9l) . In this section we 
demonstrate how this is done. We then show how these results on tilting modules 
may alternatively be deduced from results on the decomposition numbers of the 
algebras E^(d, r), which are also proved in this section. 

6.1. Structure of tilting modules. 

Proposition 6.1. The indecomposable tilting module 7^(m) for = U^s^) with 
highest weight m has the following description. 

(1) If either m < £ or m = — 1( mod £) then 7^ (to) ~ A^(m) is irreducible. 

(2) Write m = a£ + b, where a > 1 and < b < I — 1. Then 7^ (to) is the unique 
non-trivial extension 

— >A c (m) — >T{(m) — >A c (m - 2b - 2) — >0. 

Proof. This result is certainly well known. As we haven't been able to find a reference 
where this is explicitly stated we sketch the easy proof. 

Denote by C^(m) the simple ^-module with highest weight m G N (not to be 
confused with the simple E^(d, r)-module L^(m)). It follows from the strong linkage 
principle |A03j (or by direct calculations) that £((m) = A^(m) if and only if m 
satisfies the conditions in (1); in particular, (1) holds. 

So assume m = a£+b with a, b as in (2). The tensor product A(a£— 1)® C A^(6+1) 
has a Weyl filtration with factors A^(m), A^(m — 2), ■ • • , A^(m — 2(6 + 1)). Note 
that the first and the last factors belong to the same linkage class and that none of 
the other factors are in this class. Hence by the linkage principle (loc. cit.) there is 
a summand T of A^(a£ — 1) ®c A^(6 + -0 which has these two Weyl factors, i.e. fits 
into an exact sequence 

— >A c (m) — >T — >A c (m -2b- 2) — >0. 

By case (1) we see that A^(a£— 1)® C A^(6+1) is tilting. Hence so is our summand T. 
The proof of case (2) will therefore be complete if we prove that T is indecomposable. 
This in turn would follow if there were no non-trivial homomorphisms T of A^(a£ — 
1) ®c A^(6 + 1) — >C^(m). To check the last statement, we need the quantised 
Steinberg tensor product theorem, [AWj Theorem 1.10, for simple modules, £({m) ~ 
£<;(a£) ® £((b) (again in the case at hand this can alternatively be checked by direct 
calculations). 

Using this together with the self-duality of the simple modules, and the result in 
(1) we get Hom c/c (A c (a£-l)® c A f (b + 1), £ f (m)) ~ Eom U( (C c (a£ - 1) ® c C ( (b + 
l),£ c (m)) ~ Hormy f (£ c ((a - 1)1) ® c C<(£ - 1) ® c C c {b + l),C c (a£) ® c C c (b)) ~ 
Hom c/c (£ ( ((a - l)£) ® c C c (b + 1) ® c C ( (b), C c (a£) ® c C c {£ - 1)) ~ ttom U( (£ c ((a - 
l)£)®c£>((b+l)<S>c£>c(b), £■( ((a+l)£— 1)). Note that the last Horn-space is because 
by our condition on b the weight (a + 1)£ — 1 is strictly larger than all weights of 

£ ( ((a-l)l)® c ^+l)®c/:# □ 
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Since the the weights of Af (m) are m, m — 2, • ■ ■ , — m, each occuring with multi- 
plicity one we deduce 

Corollary 6.2. We have 

1 if t = m — 2i, < i < m in case (1) 
2ift = m — 2j, b + 1 < j < m — (b + 1) in case (2) 
1 if t = m — 2j, with 0<j<borm>j>m — bin case (2) 
otherwise. 



dim 1~l (m 



6.2. Mulplicities and dimensions. Now the equation 
(6.1) A c (df r = ©t=oA*c(d,r;m)7c(m). 

may be used to relate the multiplicities to the dimensions of the weight spaces. For 
this purpose, we make the following definitions. 

Definition 6.3. (1) Let w(d,r;m) := dim(A ( ^(d)' s>r ) m . This is independent of 

C- 

(2) Let a m = a m (d,r) := ...,i r ) | < i 5 < d\/j, Y.jh = m }\- 

Note that a m = a^ r - m for all m. 

Lemma 6.4. (1) For < m < dr, m = dr( mod 2), w(d,r;m) = a m +dr . 
(2) We have 



dr — m 
2 



w(d, r; m) = fi<^(d, r; m) + dim 7^(m + 2j) m ^(d, r;m + 2j). 

i=i 

The first statement follows easily from the fact that A^(d)® r has g-character 
[d+ l] r , while the second arises from (16. ip by taking the dimension of the m-weight 
spaces on both sides, taking into account that 7^(t) has only weights m of the form 
m = t — 2i, i > 0. 

Lemma l6~4"l (2) may be used to determine the multiplicities yU^(rf, r; m) recursively. 
We shall do this for the case considered in Example 15.101 

Example 6.5. Let us compute /i^ (d, r, dr — 2). By Lemma I6~4l (2). w(d, r; dr — 2) = 
^(d,r; dr — 2) + dim 7^ (dr)d r -2- Moreover it follows from Corollary 16.21 that 



dim7^(<ir) dr _2 



2 if b = 
1 if b ^ 0. 

Noting that by Lemma 16.41 (1) we have w(d, r, dr — 2) = a^-i = ai = r we get 



H^(d, r; dr — 2) 



r - 1 if £ J(dr 
r-2 \il\dr. 



in accord with (15.71) . 



Example 6.6. In Example 6.5 we considered multiplicities fi^(d,r;t) where t was 
large, namely t = dr — 2. We now consider the case where t is small. 
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Assume t < £. Then we may apply Formula 3.20 (1) in |APj . Using the notation 
from Section 4.1 this formula reads in our case 

fi C (d, r;t) = Y^ m ( d ' r ; t + 2 J£) ~ Yl m ( rf ' r; 2*^ - * - 2). 

j>0 i>0 

Recall that the multiplicities m(d,r;t) are given by the recursion relation (j4.8p . i.e. 
they may be calculated by induction on r. 

In fact this formula is valid in general: maintaining the notation of Example 6.6 
(except that the integer t below may now be arbitrary) we have 

Proposition 6.7. Let t E N. Then 

(1) Ift = —1 ( mod £) then ^(d,r;t) = m(d,r;t) . 

(2) Ift^—1 ( mod £) then, writing t = a£ + b with < b < £ — 2, we have 

fi c (d, r;t)=Y^ m i d , r ; * + 2 3?) ~ m ( rf ' r; t ~ 2b ~ 2 + 2ii "> 

j>0 i>l 

= rn(d, r; t + 2j£) - ^ m ( d , r ; 2i£-t-2). 

j>0 i>a+l 

Proof. This follows easily from the description in Proposition 16.11 of the indecom- 
posable tilting modules 7^(m), by taking characters in the relation A^(d)^ r = 
® m fji(d,r;m)7l(m). Let C\ be the set of positive integers in case (1) of Proposi- 
tion [6TT1 and similarly C 2 those in case (2). 

If we denote by c t the g-character of A 5 (t), then Proposition 16.11 shows that if 
t 6 Ci, then char (7f (t)) = c t , while if t e C 2 , then char (7^ (i)) = c t + c t _ 2 b-2- Now 
substitute these values and compare coefficients of c t in the equation 

m(d, r; t)c t = /x^(c?, r; t)char(7^(t)) + £*c(^> r 'i *)char(7^(t)). 

tGN teCi tGC 2 

One obtains fi^(d, r; t) = m(d, r;t) if t = — 1( mod £), while if t = a£ + b with a > 
and < 6 < £ — 2, we have 

(6.2) m(d, r; t) = /j f (d, r; i) + // c (d, r; (a + 2)£ - b - 2). 

Now for any integer t = a£+b > such that t ^ — 1( mod £), write g(t) = (a + 2)£ — 
6 — 2; then g(t) ^ — 1( mod f), and the relation above reads m(d,r;t) = ^(d, r;t) + 
H C (d,r;g(t)). It follows that /i c (d,r;t) = Ei>o m (^ r ifi ,2i ( t ))-Ei>o m ( rf ' r ifi ,2j+1 ( t ))- 
The statements (1) and (2) are now immediate. □ 

As these multiplicities are also dimensions of simple modules for our cellular alge- 
bra from Section 4 we may rewrite these formulae as follows (again using notation 
from Section 4.1) 

Corollary 6.8. Let t e N. Then 

(1) Ift = -1 ( mod £) then dim c L c (t) = b(d,r;t). 

(2) If t ^ — 1 ( mod £) then writing t = a£ + b with < b < £ — 2, we have 

dim c L ( (t) = Y b{d, r; t + 2j£) - ^ & K r ; 2i£-t-2). 

j>0 i>a+l 

Note that the numbers b(d, r; t) are dimensions of the cell modules of the cellular 
algebra pTLd r (A)p, which do not change under specialisation. 
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6.3. Decomposition numbers. In this subsection we shall determine the decom- 
position numbers of the cellular algebra E^(d,r), and show how the weight mul- 
tiplicities of the tilting modules are determined by these, giving an alternative 
proof of Corollary 16.21 The algebra has cell modules W^(t) as described in §4.2 
and dim(W^(t)) = b(d,r;t). If L^(t) is the corresponding simple module, we write 
d s t = [Wc(^) : L^s)] for the multiplicity of L^(s) in W^(t). It is known by the theory 
of cellular algebras that the matrix (d st ) is lower unitriangular. 
We have dim(L^(t)) = n^(d,r;t), and therefore we clearly have 

(6.3) b(d, r; t) = ^ d st ^{d, r; s). 

s>t 

Theorem 6.9. Maintain the notation above. Suppose £ G N is such that £ = ord(£ 2 ) 
and write M = A/i. II J\f 2 , where A/"i = {t G N | t = -1( mod £)} and J\f 2 = N \ A/i- 
Let g : A/2 — kA/*2 be the function defined in the proof of Proposition \6. T\ viz. if 
t = a £ + b with < b < £ - 2, then g(t) = (a + 1)£ + £ - b - 2. Observe that 
g {t) = t + 2(£-b-l)>t + 2, and that g(t) = t( mod 2). 

(1) For each t G A2 such that < t < g(t) < dr, t = dr( mod 2), there is a non- 
zero homomorphism 9 t : Wc_(g(t)) — >W^(t), which is uniquely determined up 
to scalar multiplication. 

(2) The6 t are the only non-trivial homomorphisms between the cell modules of 
E c (d,r). 

(3) Let t G N be such that < t < dr and t = dr( mod 2). If t G A/2 and 
g(t) < dr, then W^it) has composition factors L^{t) and L^{g{t)), each with 
multiplicity 1. All other cell modules are simple. 

(4) The decomposition numbers of E^(d,r) are all equal to or 1. 

Note that (3) and (4) are formal consequences of (1) and (2). 

Proof. We begin by observing that the conjecture is true when d = 1. In this case 
E$(l,r) = TL r ^(C), the structure of whose cell modules (as well as all homomor- 
phisms between them) is treated in [GL98j . In particular, |GL98t Theorem 5.3] 
asserts that (in our notation above) if s ^ t, then Lq(s) is a composition factor of 
W c (t) if and only if s satisfies both (i) t + 2£ > s > t and (ii) s + t + 2 = 0( mod 2£). 
It is an easy exercise to show that (i) and (ii) are equivalent to (iii) t ^ — 1( mod £) 
and (iv) s = g(t). This yields all the statements of the theorem for this case. 

Next recall that E^(d,r) = pd(^)TL f j r ^(C)p ( i(C), where Pd(() is the speciali- 
sation at C of the idempotent pd- Thus we may define the exact functor Td : 
Mod(TL drif (C)) — >Mod(E c (d,r)), by M ^ p d {()M, where Mod indicates the cate- 
gory of left modules for the relevant algebra. Now it is evident from the description 
in p~2l of the cell module W(t) and its basis B(d,r;t), that J r d(W / TLdrC ( C )(t)) = 
W Ec (d,r){t) for all t with < t < dr and t + dr G 2Z. 

Moreover by exactness, for any simple TLrf r)( j(C)-module L, FdiL) is either a sim- 
ple E^(d, r)-module or zero. It follows thus (and also from the explicit diagrammatic 
description), that -^(-Ltl (C)(t)) = L E( ( dr )(t) whenever the latter is non-zero. 
Given the description in §4.21 of the cellular structure, and the fact that TL^ r ^(C) 
is quasi- hereditary when ( ^ (4 = exp(y), does not kill any non-trivial simple 
TL rfr , j( j(C)-module (this may be checked directly when ^ = ^ 4 ). The quasi-heredity of 
TL dr .^(C) when ( 7^ £ 4 is well known, but may be seen as follows. Since C + C -1 0; 
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if t G N, < t < dr, t = dr( mod 2), then for any monic diagram u : t — > dr, we 
have u*u = (( + (~ 1 )^~id t 7^ 0, and hence if u is thought of as an element of W^(t), 
(u,u) 7^ 0. Hence for any such t, L^{t) ^ 0. Although it is not needed for the proof 
of the theorem, the fact that if LTL dr ( (c)(t) 7^ then J^-^tl^ c (c)(^)) 7^ is verified 
in the same way, but requires a computation, using the recurrence (*) in Example 
15. 101 above, to show that for a non-zero element u = p^D G W^(t), where D : t — )■ dr 
is a monic diagram, we have (u, u) 7^ 0. That such elements exist is easily verified. 

By the case d — 1 of the Theorem, or, more precisely, [GL981 Theorem 5.3] 
applied to TL dr ^(C), if t G A/2, < t < g(t) < dr and t = dr( mod 2), then 
W TLdr( ( C ){t) has composition factors L TL(irf ( C )(t) and Ltl^^c)^^)). All other cell 
modules for TLdr^C) are simple. It follows from the last paragraph that similarly, 
if t G A/2, < t < g{t) < dr and t = dr( mod 2), then WE c (d,r){t) has composition 
factors LE ( (d,r)(t) and LE c (d,r)(g(t)), and that other cell modules for E^(d,r) are 
simple. All statements in the Theorem are now easy consequences of standard 
cellular theory. □ 

Remark 6.10. (1) As a consequence of Theorem 16.91 the equation (16.31) implies 
(16. 2p . and the other statements in that sentence. Thus the fi^(d,r;t) are 
determined by Theorem 16.91 
(2) Since the w(d, r; t) are known (Lemma 16.4( 1)). it follows from Lemma I6T4T 2) 
that the dimensions of the weight spaces T^(dr) m are determined by Theorem 
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